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ABSTRACT 


In this paper, two special classes of congruence of prime modulus of higher 
degree are considered for formulation. Author’s sincere efforts established the 
corresponding formulae for solutions. The congruence were not formulated 
earlier. Due to this formulation, it becomes an easy task to solve the said 
congruence orally when p is comparatively small. Formulations of the 
congruence is the merit of the paper. 
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INTRODUCTION 

Standard congruence of higher degree are seldom studied & 
discussed in the literature of mathematics. It is a neglected 
topic in Number Theory but is a very interesting topic of 
study. Even, no one cared for it. In this paper, the author 
wishes to formulate two interesting special classes of 
standard congruence of prime modulus of higher degree. 
Such congruence are not considered for formulation by 
earlier mathematicians. 


LITERATURE REVIEW 

A standard congruence of prime modulus of higher degree is 
discussed nowhere in the literature of mathematics. Author 
found some congruence of higher degree of prime modulus 
and tried his best to formulate these congruence using 
Fermat’s Little Theorem and his own ideas. The author 
already formulated some standard congruence of higher 
degree of prime modulus [4] & [5], Also, some cubic 
congruence of prime modulus [6], 



PROBLEM-STATEMENT 

In this paper, the Problem for discussions is: 

"To formulate two special classes of standard congruence of prime modulus of higher degree of the types: 

[1) .T 1 '' 1 = a ( mod p), 

(2) x p ~^ = a (moa' p). 

ANALYSIS & RESULT 

Case-I: Consider the congruence X p ~ s = it ( modp ). 

Let x = tt (modp'} be a solution of it. Then, up' - ' 1 = a (mod p } .. (A) 

Also, as u is a residue ofp, hence, (it, p) = 1 & (it", p) = 1 


Multiplying [A] by tf : 

= if , a (mod p ) i. a. - = au- (mod p) i, o. 1 = au~ (mod p}. 
Then, a = u 2 (mod p),i. e. vr = d (mod p},by format' s Theorem [2] 
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Thus, X = ll (mod p) is a solution of the quadratic congruence: X~ = a (mod p), 

Here a is the modular inverse of a L e. ad = 1 (mad 'p) . 

Such congruence has exactly two solutions, if it is solvable. Solvability test is found in literature in terms of Legendre's symbol 

Ml- 

If d is a quadratic residue of p, then the congruence is solvable. Thus the solvability condition is: a is a quadratic residue of p. 

Thus, the congruence under consideration is reduced to a standard quadratic congruence of prime modulus. It can be solved 
easily by author’s previous formulation of standard quadratic congruence of prime modulus. 

Thus, the congruence jfR - 3 = q (m od p)is solvable if a is a quadratic residue of p. 

The equivalent quadratic congruence is ,y = c (fnodp), 

Case-11: Consider the congruence X p ~~ = £1 ( modp ), 

Let x = ll (mad p) be a solution of the said congruence. Then, (u, jj) = 1& (it a ,p) = 1, 

Then, ii ?- ^ = a (modp) .. . . (5) 

Multiplying (B] by it 3 : 

it 3 ,it p_ * = it 3 „a (mad p) Le. u p_1 = an 3 (modp i.e. 1= ait 3 (modp), 
i.e. ait 3 = 1 (mad p) i.e. it 3 = d (modp). 

Thus, X = it (mod p) is a solution of the cubic congruence: X° = fi(modp). 

This shows that the said congruence can be reduced to a cubic congruence of the 
type: jc 3 = a (modp) . .. . .. (C) 

Such cubic congruence of prime modulus have two t 3 qtes of solutions. Some has unique Solution if p = 2 (mod 3 )and others 
have exactly three solutions, if p = 1 (mad 3) [6], 

Let us consider that p = 2 (mod 3), 

Then, p = 2 + 3k i.e. p— 2 = 3k i.e. = h. 

Let x = a * (mod p) 

Then, from (C): 

x 3 = (a~^~) : ' = d (modp) Le. = ad = 1 (modp), 

It is true by Fermat’s theorem. 

U -1 n 

Hence, ,y = n 3 ( jnod p) is the unique solution of x° =d (modp), if p = 2 (?nod 3) 

Thus, the congruence is solvable for all values of a. Let p = 1 (mod 3), Then the cubic congruence has exactly three 
solutions. 

These three solutions are the members of the residues rofpsuchthat r 3 = n (modp) where n is modular inverse of a 
[3], 

ILLUSTRATIONS 

Consider jc 11 " = 3 (mad 13), 

Here, 10 = 13 — 3 & a = 3 with d= 9 as 3,9 = 27 = 1 (mad 13). 

Then the said congruence can be written as X la 1 = 3 (mod 13), 

It is of the type = a (modp) and hence, it can be reduced to: x~ = d = 9 (mod 13). 
i.e. x~ = 3" (mod 13), giving solutions: x = = 3, 13 — 3 = 3> 10 (mod 13), 

Therefore, solutions of the given congruence are x = 3,10 (mod 13) 

Consider A" 13 = 6 (mod 41) 
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Here, 33 = 41 — 3 & a = 6 , a = 7 ets 6.7 = 42 = 1 (mod 41). 

The congruence is of the type: X“’ -> = a (mafi T p) 

So, by author's method, it can be reduced to quadratic congruence: x ~ = a (fflafi 1 p), 

The reduced congruence is then becomes x~ = 7 (mod 41), 

It has exactly two solutions, if solvable. 

Test of solvability states that the congruence is not solvable as (— I = —1. 

Thus, the original congruence is not solvable. 

Consider x ls = 4 (mod 17). 

Here, p = 17 = 2 ( mod 3) and a = 4. *4iso,13 =17 — 4, 

Hence, the congruence under consideration can be written as X 1 ' ~~ = 4 (mod 17) 

Therefore, the congruence is of the type x p-4 = cl (mod p) H-’itfo p = 2 (mod 3), 

By the formulation, it has unique solution and is given by x = a s ( modp ) 

17-2 

i. e. x = 4 ^ (mod 17) i. e. x = 4 a = 1024 — 4 (mod 17) 

Consider the congruence x 5 = 5 (mod 13), 

Here, p = 13 = 1 (mod 3) and a = 5 *4Zso, ? = 13 — 4, a = 3, 

Hence, the congruence under consideration can be written as x la ~~ = 5 (trad 1 13) 

Therefore, the congruence is of the type = cl (mac p ) with p = 1 (mod 3), 

It can be reduced to a standard cubic congruence of prime modulus of the type 

x : ' = d ( mod p) i.e. x : = 3 (mo a 13), 

Now, it can be seen that 2 3 = 3 (mod 13); 5 s = 3(mod T 13); S' 1 = Q(mod 13) 

Thus, X = 2, 5, 6 (mod 13) are the three solutions of the congruence. 

Consider the congruence x 15 = 13 ’ ■moct 1 19), 

Here, js — 19 = 1 (mod 3) and a — 11. Also, IE — 19 — 4, olti-cl a — 7. 

Hence, the congruence under consideration can be written as jc 1 ’ - ’ = 11 (mod 19), 

Therefore, the congruence is of the type = a (mod p) with p = 1 (mod 3), 

It can be reduced to a standard cubic congruence of prime modulus of the type 

= a (modp) i.e. x* = 1 (mod 19), 

Now, it can be seen that 4 5 = 7 (mod 19); 6 5 = 7(mod 19); 9 5 = 7(mod 19) 

Thus, x = 4, 6, 9 (mod 19) are the three solutions of the congruence. 

CONCLUSION 

Thus, it can be concluded that the congruence: = a (mod p_) can be reduced to the 

Equivalent quadratic congruence: x =a (mod p) , 

If Sis quadratic residue of p, then it can be solved & it has exactly two solutions. It can be solved easily by existing method or 
Author’s method. 

Similarly, the congruence: x^ -4 = a (mod p) can be reduced to the equivalent cubic congruence: X s = a (mod p).Ithas 

unique solution if p = 2 (mod 3) Hind the solution is x = a (mod p). If p = 1 (mod 3) then the congruence has 
exactly three solutions which are members of residue system of p. 

MERIT OF THE PAPER 

The congruence under consideration are formulated successfully and tested true by solving some suitable examples. Author's 
formulation made the congruence easily solvable. So, formulation is the merit of the paper 
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